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Abstract. We show that the expected value of the mean width of a random 
polytope generated by N random vectors (n < N < e 1 '") uniformly distributed 
in an isotropic convex body in R n is of the order v'log NLk- This completes 
a result of Dafnis, Giannopoulos and Tsolomitis. We also prove some results 
in connection with the 1-dimensional marginals of the uniform probability 
measure on an isotropic convex body, extending the interval in which the 
average of the distribution functions of those marginals behaves in a sub- or 
supergaussian way. 



1. Introduction 

In asymptotic convex geometry, the hyperplane conjecture is a very well known 
problem that first appeared explicitly in [8]. This conjecture says that there exists 
an absolute constant c such that every convex body of volume 1 has a hyperplane 
section of volume greater than c. A result by Hensley [13] yields an equivalent 
formulation, saying that there exists an absolute constant c such that every convex 
body has isotropic constant Lx less than c. 

The study of random polytopes began with Sylvester and the famous four-point 
problem nearly 150 years ago. Since then, a tremendous effort has been made to 
study expectations, variances, and distributions of several functionals on a random 
polytope. This turned out to be very useful and many applications have been found 
(see [3J, [29] and references therein). Random polytopes also provided counterex- 
amples to several conjectures (see, for instance, [12], [31] or [20]). 

In 1989, Milman and Pajor [JJ5] showed a deep connection between the hyper- 
plane conjecture and the study of random polytopes, proving that the expected 
volume of a random simplex in an isotropic convex body is closely related to the 
value of its isotropic constant. 

In [10] , the authors studied the expected value of the quermafiintegrals of a ran- 
dom polytope generated by N random vectors uniformly distributed in an isotropic 
convex body in R ra . They showed that if n < N < e^™ the expected value of the 

smallest quermafiintegral, which is the volume radius, is greater than cylog ^;Lk 
and the expected value of the biggest one, which is the mean width, is smaller 
than Cy/\ogNLj<- This yields a sharp estimate for the expected value of any quer- 
mafiintegral when n 2 < N < e^™, but leaves a gap for the range n < N < n 2 . Our 
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first purpose is to fill this gap for the expected value of the mean width. Denot- 
ing by a ~ b the fact that there exist positive absolute constants c, C such that 
ca < b < Ca, in Section [3] we will prove the following: 

Theorem 1.1. Let K C l n be a symmetric isotropic convex body and n < N < 
gv™. Let Kn = conv{±Xi, . . . , ±Xn} be a random polytope, where X\, . . . , Xn 
are independent random vectors uniformly distributed in K . Then, 

Ew{K N ) ~ y/log NL K . 

This estimate in the range n < N < n 2 will be a consequence of the central limit 
theorem for convex bodies proved by Klartag 16 and the results proved by Sodin 
[30] . The central limit theorem for convex bodies was first considered in [2] and says 
that most of the 1-dimensional marginals (X, 9) of a random variable X uniformly 
distributed in an isotropic convex body K are, in a certain sense, approximately 
Gaussian. To be more precise, Klartag showed that the distribution function Fg (t) 
of most of these marginals is "almost" Gaussian whenever |t| is smaller than some 
power of n. It turns out that the Gaussian behavior for a particular value of t in 
this range will be enough to prove Theorem 11.11 

Along these lines a great deal of research was devoted in connection with the 
marginals of the uniform probability measure on an isotropic convex body and im- 
portant results were obtained. For instance, in [5] Bourgain verified the hyperplane 
conjecture for the class of if>2 bodies, i.e., the class of convex bodies such that every 
direction (or 1-dimensional marginal) is subgaussian. Given an isotropic convex 
body K, we say that a direction 9 <E S n ^ 1 is subgaussian with constant r > if 

\{x e K : \(x,9)\ > tL K }\ < e~£ 

for all 1 < t < ry/n. 

In this setting, the following question was posed by Milman: is it true that 
every convex body has at least one subgaussian direction? This question has been 
answered in the affirmative for the class of 1-unconditional convex bodies t 7j , for the 
class of zonoids [23] , and for the class of isotropic convex bodies with small diameter 
[24] . (In fact, it was shown that the measure of subgaussian directions is greater 
than 1 — e _v/ ™ for this last class of convex bodies) In [15], Klartag established the 
existence of a subgaussian direction up to a logarithmic factor in the dimension. 
See also [llj . 

In [37], Pivovarov considered the dual question of finding supergaussian direc- 
tions. We say that a direction 9 £ S 1 ™ -1 is supergaussian with constant r > if for 
all 1 < t < & we have 

\{x e K : \(x,9)\ > tL K }\ > e- rH \ 

He gave an affirmative answer up to a logarithmic factor for the class of 1-unconditional 
convex bodies. 

In [25] , Paouris showed that every isotropic convex body with bounded isotropic 
constant has "many" supergaussian directions. This includes several classes of 
convex bodies such as 1-unconditional convex bodies, zonoids, duals of zonoids, 
and the unit balls of the Schatten classes. He also proved that if for every isotropic 
convex body a random direction is supergaussian with high probability, then the 
hyperplane conjecture is true. 
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Going in the same direction, Klartag proved in j!4) that every non-degenerate 
n-dimensional measure has one direction that behaves in a "supergaussian way" for 
t in the interval 1 < t < c(log n) i . As a consequence of the aforementioned central 
limit theorem this interval was extended to 1 < t < n K for some constant k (see 
00]). 

The approach used to prove the central limit theorem, as well as some previous 
weaker results (see [2J, [5] or [3D]), involved the study of the average of the distri- 
bution functions of the 1-dimensional marginals together with a concentration of 
measure phenomenon. More precisely, Sodin proved that if the Euclidean norm ver- 
ifies a concentration hypothesis, then the average of the distribution function of the 
1-dimensional marginals of an isotropic random vector is approximately Gaussian 
for \t\ < n K for some absolute constant k, which is smaller than | (due to "spherical 
approximation"). A similar result was obtained for fc-dimensional marginals in [3]. 
In [16] , the concentration hypothesis was shown to be true for every convex body. 

In PQ, a new approach to study the expected value of the support function 
of a random polytope generated by N vertices in an isotropic convex body was 
introduced. Using this approach, we will prove in Section 0] that a supergaussian 
estimate for the average of the distribution function of the 1-dimensional marginals 
of the uniform probability measure on an isotropic body holds for the whole range 
1 < t < , and not only if t < n K . Namely, if we define 

F{t)= [ \{xeK : \{x,6)\>tL K }\da(9), 

where da denotes the uniform probability measure on S™^ 1 , we have the following: 

Theorem 1.2. There exists an absolute constant c such that for every symmetric 
isotropic convex body K C R" and every 1 < t < we have 

F(t) > e-° 4 . 

Using the same idea, in Section [S] we will also show a subgaussian estimate for 
the average distribution function. However, in this case the estimate does not cover 
the whole range 1 < t < c^/n except for convex bodies with small diameter, i.e., 
R(K) < Cy/EL K . 

Theorem 1.3. There exists an absolute constant c such that for every symmetric 
isotropic convex body K C W 1 and any 1 < t < nJ 

F{t) < e~ cH \ 

Furthermore, if K has small diameter then this estimate is true for 1 < t < C^/n. 

As a consequence, we will find an interval in which a random direction 9 € S 11 ^ 1 
verifies a subgaussian estimate with high probability. A restriction of the interval 
leads to better estimates for the measure of set of "subgaussian directions" in the 
case of convex bodies with small diameter. 

2. Preliminaries and Notation 

Before we go into more detail we start with some basic definitions. A convex body 
K C R" is a compact convex set with non-empty interior. It is called symmetric 
if —x € K, whenever x € K. We will denote its volume (or Lebesgue measure) by 
| • |. The volume of the Euclidean unit ball will be denoted by w n = \B%\. We 
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write i?" -1 = {x € R™ : ||x|| 2 = 1} for the standard Euclidean sphere in R™ and do 
for the uniform probability measure on S n . A convex body is said to be isotropic 
if it has volume 1 and satisfies the following two conditions: 

• J K x dx = (center of mass at 0), 

• f K {x,e) 2 dx = l\ ye e s n ~\ 

where Lx is a constant independent of 9, which is called the isotropic constant of 
K. Here, (•, •) denotes the standard scalar product in R n . 

A probability measure /i on R" is said to be isotropic if it is centered at and 
its covariance matrix is the identity. Notice that a convex body is isotropic if and 
only if the uniform probability measure on is isotropic. 

Let K be a convex body and 9 G S n ~ 1 a unit vector. The support function of 
K in the direction 9 is defined by Hk{9) = max{(a:, 9) : x € K}. The mean width 
of K is 

w(K) = ( h K (9)da(9). 

Given a symmetric isotropic convex body K, we denote by = conv{±AT 1; . . . , zLX^} 
the random polytope, where X\, . . . , Xjj are independent random vectors uniformly 
distributed in K. 

In the sequel, if /i is an isotropic probability measure on R ra , fe will denote the 
density of the random variable (X, 9) with X distributed according to /i. 7 will 
denote the density of a standard Gaussian, i.e., 

1 t 2 

lit) 



/2ir 

The following lemma is very well known 
Lemma 2.1. For every t > 1 



^<r,(s)ds< 2 ^ 



2t - J t ~ t 

The letters c, c', C, C , c\, C2, . . . will denote positive absolute constants, whose 
value may change from line to line. 

Now, let us mention the central limit theorem in the form we will use it to prove 
Theorem ll.ll in Section [3] 

Klartag's central limit theorem for isotropic measures, combined with an argu- 
ment by Sodin [3D] gives the following: 

Theorem 2.2 ([16J. Theorem 1.4). Let n > 1 be an integer and let X be a random 
vector in R n with an isotropic, log- concave density. Then there exists C S" l_1 
with cr n _i(0) > 1 — Ce~^ such that for all 9 £ Q, the real valued random variable 
(X,6) has a density fe : R" — > [0, 00) with the following properties: 

(1) IZo\Mt)-l(t)\dt<^> 

(2) For all \t\ < n K we have 



f'OQ 

-GO 1 

hit) 

7(«) " 

Here, C, K > are universal constants. 



< 



In the case of symmetric X, those results give k = obtaining that there exists 
9 C S™- 1 with o- n _i(6) > 1 - Ce-^ SU ch that for any 6 €&, 
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whenever \t\ < cn^ . 

Let us also introduce some notation and results we will need to prove the esti- 
mates for the average of the distribution functions of the 1-dimensional marginals. 

A convex function M : [0,oo) [0,oo) with M(0) = and M(t) > for t > 
is called an Orlicz function (see for instance [18] or [28]). 

Let X be a random vector in R™. For every 9 € S 1 ™ -1 we define an Orlicz function 
M e by 



M e(i) = / / 1(^.0)1 dFdt - 

Jo J{±<\(X,6)\} 

This Orlicz function was used in [I] to study the expected value of the support 
function of a random polytope in the direction 9 since if Mg is the Orlicz function 
associated to a random vector uniformly distributed on an isotropic body K and 
Kn is a random polytope on K then we have (see PQ, Corollary 2.2 ) 

E/i iCN (e)~inf(s>0 : M e f i] < 1 



a ~ N 



The following proposition was obtained: 



Proposition 2.3 Ql , Proposition 4.3). Let K be a symmetric convex body in R™ 
of volume 1. Let s > 0, 9 G 5 n_1 and Mg 6e i/ie Orlicz function associated to the 
random variable {X,9), where X is uniformly distributed in K. Then, 

(2.2) J i Me Q d^i(e) = ^ M <e , ei) <fa, 

where M/g <ei \ is the Orlicz function associated to the random variable (9,ei) with 
9 uniformly distributed on S n . For any s < \\x\\ 2 

(2 .3) M,,.„(Hk) = ^ /"•"•'*' ^ dy , 

V S ) nW n Jo C0S ' V 

and otherwise. 

With this representation the existence of some directions for which Ehx N (9) > 
C^/JogNLx holds was established. Using this very same approach we are going to 
prove Theorem 11.21 and Theorem 11.31 in Section |U 



3. Expected value of the mean width of a random polytope 

In this section we are going to prove Theorem ll.il It is a direct consequence of 
the following Theorem, which will fill the gap left by the results already proved in 

Theorem 3.1. Let K be a symmetric isotropic convex body and Kjy a random 
polytope in K, with n < N < n s . There exist absolute constants c,C and a set 
O C 5" 1 - 1 with cr(8) > 1 - such that for every 9 £ 9 



Eh KN (9) > —^\ogNL K . 
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Proof. First of all, notice that for every 6 € S n 1 

M e (-] = [' I \(x,6)\ dxdt 

1 

> J^\{xtK :\{x,6)\>\}\dt 

> \^-^)s\{xeK :\(x,9)\>2s}\ 
= \\{xeK : \{x,6)\ > 2s}|. 

Thus, if so = <o-^if such that Mg = 17 we have that 

1>\{ X€ K : \(x,6)\>2t L K }\=P{\(Y,6)\>2t }, 

where Y is a random variable distributed uniformly on Thus, if for some t 
we have P{|(Y,0)| > t} > -|, then, t > §. From (JUTJ) we have that if Y is a 
log-concave isotropic (covariance matrix equals the identity) random vector in R", 
then there exists a subset O C S 11 ^ 1 with measure greater than 1 — Ce _v/ ™ such 
that for any 9 € O 

f (t) C i 

-^i - 1 < — r when \t\ < cn^ . 

Applying this result to the uniform probability measure on we have that there 
exists C S" 1-1 with measure greater than 1 — Ce _v/ ™ such that for any #60 
and ant < £ < en 24 we have, using Lemma |2. II 

P{|{F,9)| <t} < (l + -£jVl-2jf° 7 («)fi» 



t 



and so 

P{Kr,0>|>t}>l-(l + -^r 



n24 



Taking < = a-y/log N we have that t < cn 24 , since N < n . Thus 

e -#iogV / e _^-io g v 



> av ^oi]V} > _ — == -— 1- 



> 



27rav / loglV 7124 I y/Ziray/log N 

1 a 



v2naN~ ylog N «- 24 

1 C 2 
> J — — — — > — 

V^aN^^/logN N24K N 

whenever N > N if we take a 2 = m. Thus, for every 9 6 0, 

E/i^(0) ~ s > — ^=Vlog^x- 
2V24(5 



□ 
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Remark 3.2. In a similar way, using the central limit theorem, one can show that 
if n < N < n 5 with very high probability Kk n (0) > -^=\/log NLk for every 9 G 6. 
However, we decided to include this weaker result instead since it is enough for our 
purpose and the proof of Theorems 11.21 and 11.31 follow the same idea. 



4. SUPERGAUSSIAN ESTIMATES 

In this section we use the technique introduced in [1] to prove Theorem ll.2[ 
extending the interval in which the average of the distribution function behaves in 
supergaussian way. 



Proof of Theorem \1.SX First of all, notice that for any s > and any isotropic 
convex body K we have 

M B (-\dcr(0) = [ [ S [ \{x,6)\ dxdtdcr(e) 

- 1 V s / JS™- 1 Jo JKn{\{x,8)\>±} 

< f - f \(x,6)\ dxda{8) 

Js"- 1 s JKn{\(x,e)\>s} 



< { -L K \{x G K : \{x,6)\ >s}\?do-(9) 

J S n-l s 

\{x € K : \{x,6)\ > s}\da(9)] 



i s , 
s 



Sn -i 



Thus, taking s = tLx we have that for any t > 

J{xeK; \{x,9)\>tL K }\da(0)y > t ^ M e (r^j d*(0). 

Using the representation of the average of Mg as an integral on K (Proposition [23]) 
and the lower bound obtained in the proof of Theorem 4.2 in [I], we obtain that 
for every positive t 

t f Me (—)da(0) > t[ c ^^tk e -^m^ dx . 



\tLKj JK\2tL K B^ nw n tL K 

Using the small ball probability estimate from [25] , there exists an absolute constant 
C\ such that \K\c\sfnL K \ > |. Thus, if < t < ^\fn 



(J i \{xeK;\(x > 9)\>tL K }\da(9)\ 



> / c ^zi\\^k e -^r dx 

L K 

> c 2 e- ct ' 2 >e~^\ 



if 1 < t < ^\fn. Thus, taking c = max{^-, 2c^} we obtain that for every isotropic 
convex body K and every 1 < t < — 

\{x € K : \{x,B)\ > tL K }\da{6) > e' ct \ 

□ 

As a consequence, we obtain the following estimate of the measure of the set of 
directions verifying a supergaussian estimate for a particular t. However, oppositely 
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to what will happen for a subgaussian estimate, the estimate of the measure of this 
set of directions will be very small for big values of t. 



Corollary 4.1. There exist absolute constants c, c' such that for every isotropic 
symmetric convex body K C M™, a 
verifying the supergaussian estimate 



symmetric convex body K C R™, and every 1 < t < — the set of directions 



\{xeK : \(x,9)\>tL K }\>e- ct 
has measure greater than e~ c * . 
Proof. By Theorem O 

/ \{x£ K : \(x,6)\ <tL K }\da(9) <\-e~ cH \ 

Thus, by Markov's inequality, we have 

a^eeS"- 1 : \{x&K : \{x,6)\ <tL K }\ > l- e - c ' 2 * 2 } < |— —_ 
Consequently, 

a^er 1 : \{xeK : | (x, 9) \ > th K }| < e^' 2 } < j 



i -c 2 * 2 

1 — e c 1 



e -c> 2 t2 ' 



and so 



a\e e S" 1 " 1 : \{x£ K : \(x,0)\ > tL K }\ > e^' 2 ' 2 } > 1 ' ' 



-C' 2 *2 



e- c2t2 (l^ e -( c,2 - c2 )* 2 ) 
1 - e--' 2 * 2 

Choosing c' = 2c 2 we obtain the result. □ 

5. Subgaussian Estimates 

In this section we will extend the interval in which the average of the distribu- 
tion function verifies a subgaussian estimate. As a consequence we will obtain an 
estimate of the measure of the directions verifying a subgaussian estimate in some 
interval. 

Proof of Theorem \1.3\ As we have seen in the proof of Theorem 11.11 for every 9 € 
5 n_1 , we have 

Mg(-) > \\{xeK : \{x,9)\>2s}\. 



Thus, using the upper bound shown in [I] 



F(t) < 2 / Me I — — ] da{9) < "- 1 / \x\e dx. 
J S n-i \tL K J nu n tL K J K 

By Paouris' concentration of measure result, there exist constants such that for 
every 7 > c\, \K\~fTjnLKB%\ < e _C27v/ ™. Hence, 

(n-l)t 2 L 2 r („-i)t 2 L 2 I- (»-l)t 



x\e dx = / \x\e *m* dx + / \x\e 

< 7v / ^ J L K e~^ r + {n + l)L K \K\yyfiiL K B%\ 
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Consequently, 



c 








c 






(je 


c 




J 1 


lie 



if 1 < t < ni and 7 is a constant big enough. Thus, we obtain that for t in the 
aforementioned interval 

F(t) < je~ ct2 < e- c '* 2 . 

Notice that if R(K) < C^/uLk, then we do not need to split the integral as the 
sum of two integrals and we obtain that 

F {t) < je~ ct2 < e" c ' t2 

for every 1 < t < Cy/n,. □ 

As a consequence we will obtain that if we consider an interval to < t < ni with 
t big, then the measure of the directions that are subgaussian in such interval is 
big. It is explicitely stated in the following: 

Corollary 5.1. Let K C K™ be an isotropic symmetric convex body and let 1 < 
to < ni . Then the set of directions 6 6 S 1 ™ -1 that verify 

\{x G K : \{x,9}\ > tL K }\ < e _c2 ' 2 for every t a < t < ni 

_ 12.2 

has measure greater than 1 — e~ c °. 

Furthermore, if K has small diameter we can take to < C^/n and to < t < G\fn. 

Proof. Applying Markov's inequality in Theorem 11.31 we have that for every 1 < 
t < n~ 

a{B^S n - x : \{xeK: \(x, 0)\ > tL K ) > e^' 2 ' 2 } < e^-^. 

Taking c' 2 = ic 2 we have that there exists a constant Co such that for every 
1 < t < ni 



a{6^S n - 1 :\{xEK: \{x,9)\ > tL K ) \ > e^ ' 1 }< 
Take now to < t% < ■ ■ ■ < tj = ni . Then, 



— r^t* 

e 



2,2 



e-cs* 



a{6e S 11 - 1 : 30<i<I with \{x £ K : \{x,0)\ > UL K } \ > e~ c ° **} < ^ 

i=0 

Taking + Xi, this probability is bounded by e _c2 '° t~jt- If f° r every i we 

have that 

\{xeK : \{x,9)\ >UL K }\ <e- c ° 2t l 
then for every t t < t < we have 

\{x€K : \{x,0)\ >tL K }\ < \{x&K : \(x,8)\>UL K }\<e- c ° 2t2 
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„ 2 + 2 „ 2/ + 2 + 2\ „ 2 + 2 „ 2/ + 2 + 2\ 

= e e ' *' < e e "i+i - *;) 

2^2 2\ 

= e~ c ° e c ° . 
Choosing A a constant smaller than 1 we obtain the result. 

If K has small diameter the same proof works in the interval to < t < Cy/n with 
1 < t < C^/n. □ 
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